Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
301	A novel approach to propagating distrust Christian Borgs1 , Jennifer Chayes1 , Adam Tauman Kalai1 , Azarakhsh Malekian2 , and Moshe Tennenholtz3 1 2 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2010-10-31 20:18:18 Network flow Flow network Operations research Graph Bellman–Ford algorithm Euler tour technique Graph theory Mathematics Combinatorics
302	Bargaining dynamics in exchange networks Mohsen Bayati1 Christian Borgs2 Jennifer Chayes2 Andrea Montanari4 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-03-10 21:22:21 Operations research Applied mathematics Game theory Network flow Bargaining Bargaining theory Dynamic programming Belief propagation Flow network Cooperative games Mathematics Graph theory
303	ARC MINIMIZATION IN FINITE STATE DECODING GRAPHS WITH CROSS-WORD ACOUSTIC CONTEXT G. Zweig, G. Saon F. Yvon Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2002-08-23 18:15:24 Bipartite graph NP-complete problems Graph operations Bipartite dimension Power graph analysis Graph theory Graph Clique
304	Approximation Hardness of Graphic TSP on Cubic Graphs Marek Karpinski∗ Richard Schmied† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2013-04-25 00:45:46 NP-complete problems Operations research Combinatorial optimization Travelling salesman problem Cubic graph Hamiltonian path Gadget Degree Regular graph Graph theory Theoretical computer science Mathematics
305	Theory of Computing Systems manuscript No. (will be inserted by the editor) Constant Thresholds Can Make Target Set Selection Tractable Morgan Chopin∗ · Andr´ Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-09-10 04:14:52 Graph operations Path decomposition Vertex cover Feedback vertex set Clique Kernelization Dominating set Tree decomposition Vertex Graph theory Theoretical computer science NP-complete problems
306	Linear cover time for trees is exponentially unlikely Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 16:22:45 Tree Line graph Random walk Random graph Loop-erased random walk Graph theory Stochastic processes Graph operations
307	Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗ Add to Reading List Source URL: www.ii.uib.no Language: English - Date: 2013-10-25 09:59:52 Chordal graph Clique Maximal independent set Split graph Tree decomposition Cograph Independent set Neighbourhood Clique-sum Graph theory Graph operations NP-complete problems
308	1646 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 28, Add to Reading List Source URL: webdocs.cs.ualberta.ca Language: English - Date: 2006-08-28 13:27:03 Probability theory Artificial intelligence Markov random field Theoretical computer science Chordal graph Tree decomposition Clique Matching Belief propagation Graph theory Graph operations Graphical models
309	Distributed Flow Algorithms for Scalable Similarity Visualization Novi Quadrianto∗ , Dale Schuurmans† and Alex J. Smola‡ ∗ SML-NICTA & RSISE-ANU, Canberra, Australia Email: † Univer Add to Reading List Source URL: webdocs.cs.ualberta.ca Language: English - Date: 2010-12-15 01:15:39 Applied mathematics Operations research Combinatorial optimization Maximum flow problem Minimum-cost flow problem Flow network Linear programming Convex optimization Matching Mathematics Network flow Graph theory
310	Fast Normalized Cut with Linear Constraints Linli Xu Wenye Li Dale Schuurmans Department of Computing Science University of Alberta Add to Reading List Source URL: webdocs.cs.ualberta.ca Language: English - Date: 2009-04-06 23:13:13 Matrix theory Mathematical optimization NP-complete problems Operations research Eigenvalues and eigenvectors Spectral clustering Graph partition Eigendecomposition of a matrix Segmentation Algebra Mathematics Linear algebra

UPDATE